I-2-208US 



Express Mail Label No.: EL930546960US 

[000 1 ] CDMA SYSTEM TRANSMISSION MATRIX 

COEFFICIENT CALCULATION 

[0002] BACKGROUND 

[0003 ] The present invention relates to wireless digital communication systems. 
More particularly, the present invention relates to a method and apparatus for convolution 
of spreading code, scrambling code and channel response within a wireless TD-CDMA 
communication receiver to calculate system transmission matrix coefficients. 
[0004] During communications in a TD-CDMA system such as specified by the Third 
Generation Partnership Project (3GPP), each signal burst between a base station and a user 
equipment (UE) is transmitted and received along a frame structure that is broken into time 
slots. FIG.l shows the structure of a communication burst time slot comprising a 
predetermined midamble, specifically assigned by a base station to a UE for channel 
estimation purposes, located between two data symbol bursts. The midamble information 
is characterized by a number of chips, where Tq represents the chip period and L m is the 
midamble length. The midamble chips are transformed by a filter process in the receiver into 
a channel response consisting of real and imaginary components. Because a TD-CDMA 
system allows several UEs to be assigned to the same time slot, each has a unique spreading 
code and spreading factor tagged to it to distinguish one UE's midamble channel 
representation from another. Scrambling codes are attached to a signal to distinguish one 
base station from another, thereby preventing inter-base station interference, which 
potentially occurs when a UE is in the range of two nearby base stations. 
[0005] As a wireless transmission travels through the air between a transmitter and a 
receiver, signal reflections and external noise effects create a received signal that is different 
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from its original state. Therefore, within the communication system, it is useful to develop 
a representation of the known system transmission characteristics unique to the particular 
base station and UE. In 3 GPP systems, a system transmission matrix A of coefficient values, 
and/or its complex conjugate transpose A^, is used for this purpose. Applying the received 
signal to the system transmission matrix coefficients is a way to extract the original signal 
data from the externally altered signal that was received. 

[0006] SUMMARY 

[0007] The present invention provides an apparatus and method for data processing 
particularly useful in combining convolutions of the spreading code, scrambling code and 
channel response in order to construct a system transmission coefficient matrix, while 
maintaining the same circuit size and execution time relative to performing any one 
convolution separately. 

[0008] The invention includes an apparatus and method for inter alia processing a 
series of dual element data values V\ to V x such as complex number representations where 
data value V m , for each integer m from 1 to x, corresponds to a first element A m and a 
second element B m , with a N bit binary value, where N is a positive even integer, to produce 
a series of data values V'j to V'y where data value V'p, for each integer p from 1 to y, 
corresponds to a first element A'p and a second element B'p. Preferably, the series of data 
values Vi to V x represent channel response values of a communication signal that has a 
spreading factor of 2^ where M is an integer and 2M <N. In such case, the N bit binary 
value represents a channel code value associated with the communication signal and the 
series of data values V 5 \ to V'y represents a row of values of a system transmission matrix. 
N is preferably a power of 2. 
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[0009] A first element shift register R4 and a second element shift register R2 are 
provided. Each register Ri,R2 has a series of N locations Ci for each integer i from 1 to N. 
Each register Ri,R2 is associated with a first component adder circuit Ai \, A\ 2, 
respectively, and a second component adder circuit Ay, A2 ? 2, respectively. 
[00010] Each adder circuit has a series of N/2 selectively controllable inputs Ik, for 
each integer k from 1 to N/2. Each adder circuit input is coupled with a different register 
location to receive data therefrom. Each adder circuit input is controllable via a control bit 
associated with its respective register location, where the control bits collectively correspond 
to the N bit binary value. Each control bit Bj associated with a location Ci of register Rr is 
the same as the control bit B4 associated with corresponding location Ci of register Rt for 
each integer i from 1 to N, such that the input receives data from the location to which it 
coupled as a value or an inverse value of the received data, dependent upon the value of the 
control bit. Each adder circuit has an output for outputting the sum of the values received 
by its respective controllable inputs. 

[0001 1] Preferably, the first component adder circuit Ay is coupled with the register 
Rl such that input Ik receives data from register location C2k-1, for each integer k from 1 
to N/2. The second component adder circuit Ay is coupled with the register Ri such that 
input Ik receives data from register location C2k, for each integer k from 1 to N/2. The first 
component adder circuit Ai ; 2 is coupled with the register R2 such that input Ik receives data 
from register location C2k, for each integer k from 1 to N/2. The second component adder 
circuit A2 5 2 is coupled with the register R2 such that input Ik receives data from register 
location C2k-1, for each integer k from 1 to N/2. 

[00012] A first component combiner circuit is coupled to the outputs of the first 
component adder circuits Ay, A 1>2 for outputting a first element value A' p of a processed 
value V' p . A second component combiner circuit is coupled to the outputs of the second 
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component adder circuits A2 ? i, P^i^l f° r outputting a second element value B'p of a 
processed value V'p. 

[00013] The registers Rr, R\ are operable to shift the data of their respective locations 
and receive new data to thereafter generate a next processed value V . Preferably, the 
registers R\ 9 R2 are operable to shift the data of respective locations Ci-1 to locations Ci for 
each integer i from 2 to N and receive new data in location CI to thereafter generate the next 
processed value. 

[00014] Preferably, a control circuit is provided that operatively controls the registers 
and adder circuits based on the spreading factor of a communication corresponding to the 
U data value series to be processed. The control circuit is operative to sequentially input the 
p series of data values Vi to V x followed by a series of N-l zero values to the registers N/2 M 
g times to produce N/2 M series of data values V'j to V'y, where y = x + N-l, each 
J representing a row of values of the system transmission matrix. The control circuit is 
operative to selectively enable and disable the inputs of the adder circuits when 2^ < N such 
that each time the series of data values Vi to V x is input to the registers, a different set of 
fU 2^ inputs are enabled from each register with all other adder inputs being disabled. 
O [00015] Preferably, registers Ri and R2 are 16-location type (1SN16) with F bits per 
location, are used for moving channel responses through the convolution. In place of 
multipliers, an optimized minimum number of adders connected in a pyramid configuration 
are used to perform the necessary multiplication of the codes, for simplicity of construction. 
By including the channel code transformation from binary representation to complex 
representation as part of the overall method, unnecessary adders are eliminated from the 
apparatus. 

[00016] Other objects and advantages will be apparent to those skilled in the art from 
the following descriptions. 
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[000 1 7] BRIEF DESCRIPTION OF THE DRAWINGS 

[00018] FIG. 1 shows a time slot structure comprising a midamble of multiple chips, 

on which the present invention operates. 

[00019] FIG. 2A shows the apparatus for convolving the real portion of the channel 
response. 

[00020] FIG. 2B shows the apparatus for convolving the imaginary portion of the 
channel response. 

[00021 ] FIG. 3 shows the apparatus for summing the outputs of the FIG. 2A and FIG. 
2B apparatuses to produce real and imaginary output used to construct the system 
transmission coefficient matrix. 

[00022] FIG. 4 shows a preferred circuit for adder tree inputs of Figs. 2A and Fig. 2B. 
[00023] FIG. 5 shows dimensions of a system transmission matrix complex conjugate 
transpose AH. 

[00024] FIG. 6 shows dimensions of a system transmission matrix complex conjugate 
transpose A** for spreading factor of 1. 

[00025] DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[00026] Presently preferred embodiments are described below with reference to the 
drawing figures wherein like numerals represent like elements throughout. 
[00027] Referring to FIGs. 2A and 2B, the circuit diagrams 100 and 200, respectively, 
which perform convolution of a series of real and imaginary channel response chip values 
associated with a TD-CDMA time slot, are illustrated. The channel response values are 
divided into a real portion CRR and an imaginary portion CRI. The real channel response 
CRR is processed by the circuit 100 while the imaginary channel response CRI is processed 
in tandem by the circuit 200. 
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[00028] In FIG. 2A, register Rr is preferably a 16-location register, which receives the 
real portion of the channel response CRR. Each location Ci (i = 0 to 15) of register Rr has 
F bits per location where F is a selected data bit size, preferably 10. The number of locations 
corresponds with the preferred channel code size, which is currently specified as 16 in 3 GPP 
and is preferably a power of 2 in number. The real component circuit 100 includes a 
plurality of components Al - A14, each adder component has an adder having two inputs and 
a single output which is the sum of the two inputs. Adder components A1-A8 are preferably 
configured as illustrated in FIG. 4. Adder components A9-A14 are preferably simple adders. 
[00029] Adder components Al, A2, A3, A4 receive input from the odd locations of 
M register Rr and perform either addition or subtraction on their pair of inputs. Similarly, 
p adder components A5, A6, A7 and A8 are coupled to register Rr to perform addition or 
g subtraction on the channel response values, but only operate on the even locations of register 
JJ Rr. Collectively, adder components A1-A4, A9-A1 1 form one adder tree circuit having 
inputs defined by components A1-A4 and an output defined by component All. Similarly, 
H; adder components A5-A8, A12-A14 form a second adder tree circuit. The association of the 
TO. adder tree circuits with the register Rr is such that real and imaginary portions of processing 
Q values of the CRR values being processed through register RR are computed. 

[00030] Acting as a control signal, a channel code CC having bits CC0 through CC15 
are input to the adder components Al through A8. The binary channel codes control whether 
adder components Al through A8 perform an addition or a subtraction dependent upon the 
respective control bit, preferably addition when the channel code CC bit = 0 and subtraction 
when the channel code CC bit = 1 . 

[0003 1 ] FIG. 4 illustrates a preferred construction of input adder component Al having 
an adder AV and two two's complement devices TCI, TC2. Inputs CRR1 and CRR3 receive 
the real channel response values contained in second and fourth locations CI, C3 of register 
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Rr, which are processed by two's complement devices TCI, TC2. CCR value addition or 
subtraction is accomplished by the adder Al' summing the output of the two's complement 
devices TCI, TC2. The two's complement devices TCI, TC2 operate on the input values by 
either passing the value or its two's complement through to the adder Al \ The second bit 
CC1 of the 16 bit channel code control signal CC determines the operation performed by the 
two's complement device TCI while the fourth bit CC3 of the channel code determines the 
operation performed by the two's complement device TC2. 

[00032] Referring to FIG. 2A, adder A9 performs a summation of the sums performed 
by Al and A2. Likewise, adder A10 sums the sum of A3 with the sum of A4, adder A12 
M* performs the sum of A5 and A6, and adder A13 sums A7 with A8. Adder Al 1 produces 
S output AC, the real portion of the real channel response values, by adding the sum of A9 with 
g the sum of A 10. Output j AD, the imaginary portion of the real channel response values, is 
J the sum produced by adder A 14, which is the sum of the outputs of adders A12 and A 13. 

[00033] Processing circuit 200, shown in FIG. 2B, is constructed similarly to the circuit 
j£ 100 shown in FIG. 2A. However, the shift register Rj receives the imaginary portion of the 
ill channel response CRI. Adder components A15 through A28 correspond with adder 
Q components Al through A 14 to provide the register Rj with two associated adder tree 
circuits. The two outputs of the adder tree circuits of circuit 200 shown in FIG. 2B are 
opposite of those shown in FIG. 2A for circuit 100, in that a value corresponding to a real 
portion shown as output BD comes from the even locations of register Rj and a value 
corresponding to an imaginary output jBC is the final sum of the odd numbered locations of 
register Rj. The configurations of real and imaginary outputs relative to even and odd 
register locations could be completely reversed, and identical results could be obtained. 
Specifically, with registers Rr and Rj swapped in FIGs. 2A and 2B, output AC and jBC 
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would be derived from even register locations and outputs BD and j AD would be derived 
from odd register locations. 

[00034] Although the registers of FIGs. 2A and 2B have been represented with 16 
locations apiece, convolution of channel response values in accordance with the present 
invention could generally be achieved using registers having 2 N register locations and a 
combination of more or less adders all configured accordingly to perform the sums on the 
even and odd register locations. 

[00035] The four output values AC, BD, jAD and jBC of the circuits 100 and 200 
represent real and imaginary portions of a multiplication operation as shown in Equation 1 : 

A H = (A + jB) *(C+ jD) Equation 1 

where A is the real portion of the channel response, B is the imaginary portion of the channel 
response and where C corresponds to bits CI, C3, C5, C7, C9, CI 1, C13, C15 of the channel 
code CC, D corresponds to bits CO, C2, C4, C6, C8, C10, C12, C14 of the channel code. 
Each channel code bit represents a value that is either purely real or purely imaginary. 
Accordingly, the adder tree circuits can be hardwired to either all of the odd or all of the even 
locations of the registers Rr and Rt. The adder trees used in accordance with the present 
invention for determining which channel code bits are real or imaginary eliminates the need 
for multipliers, which would consume hardware space to a greater degree. 
[00036] As shown in FIG. 3, additional circuitry is provided to combine the outputs of 
the adder trees of circuits 100, 200 to produce coefficient values corresponding to real and 
imaginary output values used for constructing the system transmission coefficient matrix 
complex conjugate transpose A H . A subtracter SI is associated with output AC of circuit 
100 and output B0 of circuit 200 to subtract the real portion of the processed real channel 
response signal and the real portion of the imaginary channel response signal. An adder A29 
is associated with output jBC of circuit 200 and jAD of circuit 100 to sum the imaginary 
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portion of the processed imaginary channel response signal and the imaginary portion of the 
real channel response signal The sum produced by adder A29 is then passed through two's 
complement device TC3 for the imaginary output, which produces the complex conjugate 
of the A matrix. In an alternate embodiment of the present invention, the device TC3 is 
omitted thereby allowing the circuits of FIGs. 2A, 2B and 3 to produce the A matrix, which 
may also be useful in the processing of CDMA signals. 

[00037] Preferably, the channel code CC is a 16 bit long binary number created by an 
EXCLUSIVE OR (XOR) operation of a 16 bit long scrambling code S and a modified 16 bit 
spreading code SCM as shown by Equation 2. 

CC = SXOR SCM Equation 2 

To produce a 16 bit SCM, a spreading code SC is modified by repeating the first SF digits 
of the spreading code SC until a 16 bit value is produced, where SF is a spreading factor 
value. For example, with the spreading factor SF 8, and the spreading code SC=O01 1 1111 
0000 1010, the modified spreading code SCM=001 1 1 1 1 1 001 1 1 1 1 1, i.e. the first eight bits 
of SC being repeated twice. Constructing a channel code in this way provides the means 
necessary for convolution of the channel response CR values, the spreading code SC and the 
scrambling code S. The channel code CC remains fixed for the duration of the convolution 
process, since the spreading factor SF and the scrambling code S is set for a particular 
UE/base station communication signal being processed. By combining all of the operations 
(i.e., the combination of the scrambling code and spreading code) at once instead of 
performing them in individual processing stages, multipliers are eliminated. The number of 
adders required is also optimized with the disclosed design. 

[00038] The 16 bit channel code CC is continuously present as a control signal to the 
first level adder components Al through A8 of FIG. 2A and adder components A15 through 
A22 of FIG. 2B for determining whether the values input to an adder are to be negated or are 
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to remain the same prior to summing. As noted above, each adder is controlled by a channel 
code bit correlating with the registered locations that are inputs to that adder. For example, 
adder Al is controlled by channel code bits CC1 and CC3, which corresponds with register 
Rr locations CI and C3 as shown in FIG. 2A. 

[00039] Additionally, the operation of circuits 1 00, 200 and the adder tree circuits are 
controlled by the spreading factor SF. In the preferred embodiment where 16 location 
registers are used, the possible values for the spreading factor are 1, 2, 4, 8 or 16. The 
number of complete processing cycles for each set of channel responses CR to be performed 
by each of the circuits 100, 200 is based on the relationship 16/SF. For example, for 
spreading factor SF=16, the processing circuits 100, 200 operate for one cycle to process the 
set of CR values; for SF=4 the CR values are processed 4 times (16/4). 
[00040] The registers initially have zero values at all locations. Once the cycle process 
begins, the first CR value is initially input to location CO and the contents of each location 
Ci (value=0) is shifted to the right by one location. Location CO of register Rr receives the 
real component and location CO of register R[ receives the imaginary component. A 
complex coefficient value is calculated and output from the combining circuit of FIG. 3 
based on the register values and selectively controlled adder trees as described above. The 
values of the register locations are then shifted again so that register location Ci for i>l 
receives the value from register location Ci-1 and the next CR value is input to location CO, 
for each register Rr, Rj, respectively. The process then repeats for the duration of the cycle 
as the entire set of CR values are sequentially input into locations C0-C15. When all CR 
values of the set have been input, processing continues while a zero value is input to location 
CO and each subsequent location until the last CR value is shifted out of location C15. 
Accordingly, for a CR set of N values, there are N+15 output values during each operational 
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cycle. Generally, where the system is configured with X register locations, the operation 
cycle produces N+(X-1) output values from a set of N values. 

[0004 1 ] The number of active inputs to the adder tree circuits in each process cycle is 
equal to 16/SF. A different set of inputs is active for each cycle when the CR values are 
processed more than once, i.e. SF^16. For spreading factor SF=8, the first operation cycle 
is controlled by the first eight bits of the channel code CCO through CC7. Thus, the inputs 
of adder components Al, A2, A5, A6 of FIG. 2A and adder components A15, A16, A19 and 
A20 of FIG. 2B are active to receive values from locations CO through C7. During this first 
operation, all remaining inputs operate as if receiving a value of zero. 
[00042] During a second cycle, the inputs for adder components A3, A4, A7, A8 and 
A 17, A 18, A21, A22 are active to receive data from the registers Rr and R\ and the other 
adder tree inputs are deactivated. For a spreading factor SF=2, the active inputs are 
preferably from register locations CO, CI for the first cycle, C2, C3 for the second cycle and 
so forth to C14, C15 for the final eighth cycle. Converter 101 of FIGs. 2A and 2B produces 
an enable signal E responsive to the spreading factor SF to control the activation of the adder 
component inputs from registers Rr and Rj accordingly. 

[00043 ] FIG. 5 shows a block-tuplet structure of system transmission coefficient matrix 
A H with dimensions HxW, where H=16 is based on a preferred maximum number of 
possible vectors for the communication system. In order to fill the sixteen rows of the matrix, 
sixteen operational cycles on a channel response sequence are performed, each operational 
cycle controlled by a channel code to determine values of one row of vectors on the A H 
matrix. For a series of N values where N=57, each matrix row contains W=72 values such 
that the series is processed until the last N value passes through the last register location. N, 
W and H can vary depending on the particular communication system. 
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[00044] In 3GPP, a standard resource unit RU is defined by a spreading factor SF. The 
spreading factor SF represents the number of chips per bit for a particular RU, or the bit rate. 
Consequently, an RU with a spreading factor SF=8 has twice the bit rate of an RU with 
spreading factor SF=16. Thus, as shown in rows 7 and 8 of FIG. 5, one row of the matrix 
AH is used for each RU with a spreading factor equal to 16, as only one processing cycle of 
the channel response value set through registers Rr and Rt is necessary. An RU with a 
spreading factor equal to 8 requires two processing cycles and, accordingly, occupies two 
rows of the matrix. For a spreading factor equal to 4, an RU occupies 4 rows of the matrix 
for four passes of the channel response. Similarly, an RU with a spreading factor equal to 
2, fills 8 rows, and an RU with a spreading factor equal to 1, fills all 16 rows. The system 
is designed such that if 15 rows are filled, the final operation is performed for an RU with 
spreading factor equal to 16. Otherwise, the last row of the matrix is filled with zeros since 
any other spreading factor could not fit within one matrix row. Likewise, for all other 
combinations, as the remaining rows become occupied, the system accommodates 
accordingly with appropriate spreading factors. 

[00045] As shown in FIG. 5, for spreading factor 16, the entire row of the matrix is 
filled with calculated coefficient values of convolution results. For all other spreading 
factors, a block of consecutive zeros at either or both ends of the matrix row is produced due 
to the enable signal E controlling the adder tree inputs, which forces selected zero value 
inputs during the process. For example, with spreading factor SF=8, the last 8 values of row 
1 are zeros since only the inputs associated with the first 8 locations of the registers are active 
and they will contain a zero value during the last 8 cycles of the first operation cycle. 
Similarly, the first 8 values of row 2 in the matrix (associated with the second processing 
cycle results) are zeros since the adder tree inputs associated with locations CO through C7 
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are inactive and locations C8 through C15 have values of zero during the first 8 process 
iteratives of the second pass. 

[00046] FIG. 6 shows the effect of the enable signal E on the adder components for the 
spreading factor SF=1. During the first pass of the channel response, only input from 
location CO will be processed by adder components A5 and A19 since adder tree inputs from 
locations CI to C15 will be inactive as controlled by the enable signal E. During the second 
pass, input from register location CI provides the sole input to the adder trees, and so on, 
until the sixteenth cycle, when only register location CI 5 provides enabled input to the 
adders. 

[00047] Although the invention has been described in part by making detailed reference 
to certain specific embodiments, such detail is intended to be instructive rather than 
restrictive. It will be appreciated by those skilled in the art that many variations may be 
made in the structure and mode of operation without departing from the spirit and scope of 
the invention as disclosed in the teachings herein. 

* * * 



-13- 



